package bTree.LeetCode;

import java.util.ArrayList;
import java.util.List;

public class 杨辉三角 {
    public List<List<Integer>> generate(int numRows) {
        List<List<Integer>> res = new ArrayList<>();
        List<Integer> path = new ArrayList<>();
        path.add(1);
        res.add(path);
        for (int i = 2; i <=numRows; i++) {
            ArrayList<Integer> path2 = new ArrayList<>();
            for (int i1 = 0; i1 < i; i1++) {
                if (0 == i1) {
                    path2.add(1);
                    continue;
                }
                if (i - 1 == i1) {
                    path2.add(1);
                    continue;
                }

                path2.add(path.get(i1 - 1) + path.get(i1));
            }
            res.add(path2);
            path = path2;
        }
        return res;
    }
}